A segmentation strategy was tested 
based on the “Felzenszwalb” algorithm 
for its simplicity and computational ef- 
ficiency. This approach represents the 
hyperspectral image as an 8-connected 
grid of pixels that can begin as inde- 
pendent segments. Edges between 
nodes represent the distance between 
neighboring spectra, and each is 
weighted according to a measure of dis- 
tance between pixels. The algorithm it- 
eratively joins neighboring pixels to- 
gether into larger segments, and 
describes each segment by the mini- 
mum spanning tree of edges that joins 
all segments in the cluster. 


Hyperspectral segmentation algo- 
rithms partition images into spectrally 
homogenous regions. However, the 
exact definition of homogeneity is de- 
pendent on the chosen similarity metric. 
The segmentation algorithm is aug- 
mented with a task-specific distance met- 
ric. Here, a Mahalanobis distance metric 
is used, learned from training data. By 
leveraging a (small) set of labeled pixels 
with known mineralogical interpreta- 
tions, the metric suppresses uninforma- 
tive spectral content. Multiclass linear 
discriminant analysis (LDA) is used to 
maximize the ratio of between-class vs. 
within-class separation, defined by the 


Rayleigh quotient computed over la- 
beled training data. Other distance met- 
rics and segmentation strategies are pos- 
sible, and can be substituted for these 
choices in modular fashion as different 
applications demand. 

This work was done by David R. Thomp- 
son and Rebecca Castano of Caltech, Brian 
Bue of Rice University, and Martha S. 
Gilmore of Wesleyan University for NASA’s Jet 
Propulsion Laboratory. For more information, 
contact iaoffice@jpl.nasa.gov. 

This software is available for commercial li- 
censing. Please contact Daniel Broderick of 
the California Institute of Technology at 
danielb@caltech.edu. Refer to NPO-48092. 


© Basic Operational Robotics Instructional System 
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The Basic Operational Robotics In- 
structional System (BORIS) is a six-de- 
gree-of-freedom rotational robotic ma- 
nipulator system simulation used for 
training of fundamental robotics con- 
cepts, with in-line shoulder, offset 
elbow, and offset wrist. BORIS is used to 
provide generic robotics training to 
aerospace professionals including flight 
crews, flight controllers, and robotics 
instructors. It uses forward kinematic 
and inverse kinematic algorithms to 
simulate joint and end-effector motion, 


combined with a multibody dynamics 
model, moving-object contact model, 
and X-Windows based graphical user in- 
terfaces, coordinated in the Trick Simu- 
lation modeling environment. 

The motivation for development of 
BORIS was the need for a generic system 
for basic robotics training. Before 
BORIS, introductory robotics training 
was done with either the SRMS (Shuttle 
Remote Manipulator System) or SSRMS 
(Space Station Remote Manipulator Sys- 
tem) simulations. The unique construc- 


tion of each of these systems required 
some specialized training that distracted 
students from the ideas and goals of the 
basic robotics instruction. 

This work was done by Brian Keith Todd of 
Johnson Space Center, James Fischer of Titan 
Systems Corp., and Jane Falgout and John 
Schweers of L-3 Communications. For further 
information, contact the JSC Innovation Part- 
nerships Office at (281) 483-3809. MSC- 
24850-1 
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